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A aajop problen iU teaching symbolic logic is .that of 
' providing individuallaud and early ferndbucj^Jib-'m^udm^ 

" learning to do proofs, lo overcome this^ difficuIty ,a coapater 

program wigs developed wbicbfunctions as a line-by-liae proof checker 
♦sententiftl-Ceiculus.Theprogxaw, DEHOB, first evaluates any 
: statement supplied by the student ‘to see whether it is well-'formed; 

^^iacond, it checks each line of the student # s proof to determine 
whether it is a .legitimate inference from the premises and earlier 
' lines of the proof. This program, combined with m second which offers 
drill and feedback on translating English to and^froa logical 
symbol^, is the key part of an integrated coapethr assisted 
curriculum in inforwml and formal log tCZ It is argued that these 
"simulations" ef logical processes, in*conjunction with the CAI 
approach, enable college students to acguire ah understanding bf 
syabolic logic more quickly and at a higher level than courses using 
more conventional methods. (Autbor/BH) 
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Abstract 


A major problem in teaching symbolic logic is that - 
of providing individualised and early feedback to students 
who are learning to do .proofs. Ordinarily, the teacher 
first sees samples of such proofs only after hotatlonal 
and procedural errors are already ingrained, and anat be 
unlearned'. And none students have to much difficulty in 
getting started that they cannot produce completed proofs 
at all, and have nothing to submit for correction. In large 
classes the instractor ii imable to bffftr the kind of con¬ 
centrated and Individualised help that may be needed. 


To overcome this difficulty's computer program was 
developed which functions as s llne-hy-lins proof checker 
'in Sentential Calculus. *jfhe program, OEWN, first evaluates 
any statement supplied by/ the student to see whether it la 
veil-formed; second, it checks each line of the student's 
proof to determine whether it is s legitimist^ inference 
from the premises * earlier lines of the proof. This 
program, combined with 4 second whfbh offers drill end feed¬ 
back on translating English to and from logical symbols," is 
the key part of an integrated computer assisted curriculum 
in informal and formal^ logic. ' 

It Is argued that theme "simulations" of logical pro¬ 
ceases,' together with the CAX approach in which they are 
embedded, produce a .teaching system wherein college students 
acquire ah understanding of symbolic logic more quickly and 
at a higher level than they do in courses using more conven¬ 
tional methods. 

Further, it will be argued that programs such as DE>^)N 
and BERTIE (a proof checker developed st Dartmouth College), 
which evaluate statements and arguments presented by students 
Instead of being limited to a particular repertoire, are theo¬ 
retically distinct from conventional models of computer assisted 
Instruction and constitute Instances of "artificial intelligence. 


Cognitive Processes , 

sense "simulation" in logic is s misnomer. Logic, like mathematics 
traditionally includes the construction and study of representations and models 

V \ > 

of its own structures within the discipline itself. So to the extent that a 
simulation of something must be a cony or imitation and not the thing Itself, 
logic cannot.be simulated^ a model of logic .ia[ logic. But in a different sense 
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iofcic jtz*B If is a simulation of'something else—it. la a model so »U we tend 
to forget that it is -a rspreaentation at all. Of course, What logic simulates 
is thi structure of thought itself; it ia a nodal of cognitive processing. 

jin general, two different kinds of'goals night be pursued by a simulator 
or a cognitive process such as logical Inference (deduction). A osychopliysi©- 
loglst. for example, might want to model the way in which the process proceeds 
in a human subject. 1116 details of sueh a model might be suggested by expert-' 
mental findings regarding the actual steps and stages a human being goes 
through in performing aft inference task, or, the model-might be strictly a‘- / 
heuristic device, a representation of an unconfirmed theory about'what suph a 
process might be like. The model might be based upon.physiological events only. 


or elle upon Introspective reports—so^called "protocols* of'thougj»t (detailed 
answe rs co the question "Vbat steps did .you go through to get %n*t answer?"), 
or bouhi But all of these, which I call "process" \imulafions, are essentially 
eimilir in that what ia being simulated ia the vajr in which the outcome Is 
thought to be produced in the system being modeled. / The criterion for classi¬ 
fying a model as a process simulation is not correctness of the model, but 
intent Ito model s process. 

Icttic is not a process simulation. Although Aristotle called his three 
axioms Of logic Laws of Thought," few psychologists or logicians have held 


yf though 
get that 


that untjaught reason goes through the very steps of a logical proof in making 
an ’intuitive" inference. Instead, what logic doss is provide a reliable 
route from "here" jto "there": Building on the immediate plausibility of some 
Inferences ("Rules of Inference"), longer and more complex problems can be 
solved th^jp could be tackled by the unaided intuition alone. But even were we 
to asgump bflat those same rules-of Inference are "wired" Into thfe nervous system. 

/ V ' , 

tj»re would ^be no reason to believe that complex human inferences proceed in the 
manner of a formal proof; And of course, formal logic doesn't show why the rules 



axioms appear plausible to humans—;lt depend* upon that plausibility.> Therefore, 
logic no more simulates Immediate inference this « telescope xleulates sight. 

Both extend humatr capabilities. It ear be fair to push the analogy 'a bit further 
and say chat what both logic and the telescope "simulate" fg e kind of super- 

* -s' •* 

human capacity to reaeon or see, over and abovefhe ordinary ft laxy way of (folng 
theae thlnga. We eight say that- telescopes (end eyeglasses) simulate "having 
better eyea" if the result of using these devices is like actually having better 
eyes, whether or not the optical syatem.pf the artificial device in any way 
models or resembles that of a pair of hatter eyes. For this reason, I call the 
telescope an example of an "input-output" simulation. 


In an input-output simulation, "raw materials" similar to those processed 
by the system being modeled are transformed into a "finished product" resembling 
t^e output of the original system. But the mechanism by which the transforma¬ 
tion takrtf place in such a dynamic simulation ie irrelevant; It may be Safely 
represented in the flow chart of the model by a black box. Examples of input- 
output simulations, in addition to the telescope, are artificial heart and lung 
machines, pacemakers and other functional but ndn-biological body parts, the 
pitching god serving machines used in baseball and tennis, and so on. Such ie- 

i 

vices as vending machines, which "simulate" salespersons, sre so familiar that it 

+ • • „ • 

is easy to forget that they are Indeed, simulations. 

Of course, calculators and computers are also input-output simulations, 

» 

and so are logic and mathematics. In fact,’the former are lnput-oup>ut simu- 
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latlons of the latter, while the latter are.input-output simulations of such 
cognitive processes as inferring and calculating. Fence a dynamic simulation 
such as a computer program which "infers" or"calculates" by producing proofs 
or sdlvlng mathematical problems deserves the designation "artificial intelli¬ 
gence." In ray view, It is not necessary to have devised a process simulation in 


order to make such a claim. 


Tyo different modes of computer assisted Instruction (CAI) are utilized 
in our comprehensive program for the teaching of symbolic logic. Ope of them 
involves conventional CAI techniques, namely the presentation of nqy material 
•via alternating lessons and feedback exercises. The only sense in which this 
sort of computer program is a simulation la a trivial one; the computer 
'’simulates" a part of the behavior of a classroom teacher conducting drill and 

review exercises. However, we also utilize s program which can be said to 

• / ' 

constitute .."artificial' intelligence" according to the criteria described in the 

previous section. Thi*;program, falls Into the £road class of computer-assisted 

• * 

instruction to be sure, but because ft independently arrives at logical con-- 

elusions through an "inferential" process. It provides feedback of a sort 

that has been previously available only from a human Instructor. Thus, it 

qualifies as an input-output simulation of cognitive processes. For example, 

first, our program checks logical sentences (formulas) provided by studente 

* 

to determine whether they are well-formed and .internally consistent. Second, 

it ascertains whether the formulas follow from the premises and/or previous 

steps of an argument. In this, it is not limited to a stored repertoire of 

questions and answers as i6 the case with conventional CAI programs. Any 

problems furnished by the students (within very liberal limits) is capable of 

* 

being analysed by the computer, third, the program has Che capacity to 
diagnose a wide variety of logical and syntactical errors, and to provide hints 
and specimen solutions to problems. 

Obje c tives of CAI in Logic 

At a large university, the motive for-computerizing instructional materials 

. \ 

is often primarily economic. CAI appears to be a relatively efficient technique 
for administering mass education. At a small liberal arts college like Denison, 
our motives have been quite different. Since we offer only one all-purpose 
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course' In logic, the student clientele served by it tends to be heterogeneous, 

* , 



CAT enable# ao instructor to individualize both the content of the course 
end the rate st which aeterisl cen be presented. Since the etudente learn 
certain materials fester r more completely at the computer terminal than 
from lectures, the savings in else# time can be utilized fo^^urrleulum 
expansion and enrichment. It is especially apparent that students cah learn 
■ore material more quickly when certain kinds of topics such as translation 

•4 r 

into symbolic language and proof techniques are tau&ht outside of classw 

t 

This is because the rate of mastery of these topics is particularly a function 
of student ability. The computer enables practically all students to reach 
a minimum threshold of understanding, although they may require different 
maounta of time In which to do i.t. CAT contributes to ^ more efficient use 

of the time of Instructors mid assistants as wall.- Formerly, teachers were 

S ' 

required to repeat materiel many times before feeling confident that a majority 
of class members had reached a satisfactory level of understanding. Now an 
Instructor can concentrate upon the conceptual elements in a course such as 


Logic, leaving much of tha teaching of skills and techniques to the computer. 
Student/morale appears to be enhanced by this combination of teaching methods. 




contrast, the conventional method for teaching students to disproofs 


invoices demonstrating a few specimen proofs in a lecture setting and having 
students attempt some exercises at home. Under this system, the student 
receives no feedback until examination time, when errors are likely to be 
ingrained. Also, by then the evaluation process has begun, creating an 


environment in which new learning and error ^correction are eclipsed in impor¬ 
tance. Indeed, under the traditional approach, some students never reach the 
first threshold of competence in doing jnrbofs, and thus receive no helpful 
feedback at all. In contrast, the computer provides early, instantaneous, and 


detailed feedback in an environment which la nonjudgmental and maintains the 
student's privacy. Virtually all students manage to begin to produce proofs 
In this setting. This dramatic fact alone justifies thk use of CAI in the teach* 
ingof logic. 

The Denison FRAME Programs 

The conventional CAI*c om po ne nt of our integreted.computer package in 

logic consists of s series of exercises ve call FRAME programs. This is 

because they ere keyed to frames of the programmed textbook* we use for the 

teaching of translation to and from symbolic language. The FRAME programs 

provide explanations, corrections, additions, extra practice exercises and 

feedback, each one related to e particular lesfon In the textbook. Like 

other conventional CAI programs, the FRAME programs are limited to the specific 

repertoire of exercises stored in the computer's memory end offer the student 

, > 

feedback to only those of his or her responses that the designers of the 
programs were able to anticipate. Experience with • these programs will enable 
us to make them more versatile, but not to overcome this inherent handicap 
of conventional CAI programs. 

f 

Ptoof-Checking Simulations: DEMON and BERTIE 

The most innovative feature of our computer package in logic is, of course, 
our proof-checking program, which we call DEMON ("DemonstratiOn"). The ma jor 
credit for the programming of D^MON belongs to Robert Manfred!, e Denison senior 

■v 

Chemistry major who had been a teaching aasistant in Logic. When DEMON was 
designed, we believed that.it was the only simulation of its kind, but later 
we learned of the exletence of BERTIE, a computer program %fith identical 
objectives which was developed at'Dartmouth College by two faculty members. 


*Schagrin, Morton L. , The Language of Logic (New York: Random House,”1968). 
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Janes Moor and Sack Nelson. BERTIE and DEMON Have the following features in - 
cosmxm: Both allow the student to choose whether to solve practice problems 
stored in the computer** memory or to furnish his or her own. The repertoire 
of probless which the programs can ess1st students in solving is thua unlimited. 
Both programs are capable of'providing • series 6f exercises carefully grad¬ 
uated,in difficulty end designed to provide practice in the use of ell appli¬ 
cable rules of inference. Both check each line of student Input for coherence 
as well as correctness (DEMON*speciflet which logical or syntactical error is 
being made), and both have the capability of evaluating the student’s claimed 
justification for each line of the proof. Both are able to evaluate any 
proferred solution, and to certify any correct proof, no matter how circuitous. 
BERTIE goes further chan DEMON in providing Instruction in doing, proofs in two 
different symbolic languages. Sentential (Propositional) Calculus and Predicate 
Calculus, while DEMON handles only proofs written in the former language. 
Evaluation of the Denison CAI Package In Logic 

♦ 

This is the first semester in which the complete Denison CAI package is 

k 

available for classroom use. Data has been collected est&hlishing norms for 
student achievement in Logic during previous semesters when conventional teaching 
methods were employed exclusively. Aa many factors as possible are being held 
constant to facilitate the evaluation of the CAI Logic Project. These include 

r 

syllabus, class size, contact hours. Instructor and textbooks used. Student 
achievement is evaluated by means of objective VTitten tests compiled by the 
instructor from a pool of problems of similar difficulty. The evaluation 
process does not utilize the computer in- any way; a basic premise of the 
project has.been that the computer serves exclusively as an Instructional device. 

Although variations in the capabilities of the students who elect to study logic 

# 

could distort our evaluation data, admissions statistics for the period of the 
study suggest that no such effect is likely/ 
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